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TIME-GATED DELAY LOCK LOOP TRACKING OF 
DIGITAL TELEVISION SIGNALS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
(0001] This application claims the benefit of U.S. Provisional Patent Applications 
Serial No. 60/265,675, "System and Method for Navigation and/or Data Communication 
Using Satellite and/or Terrestrial Infrastructure," by Matthew Rabinowitz and James J. 
Spilker, filed February 2, 2001; Serial No. 60/281,270, "Use of the ETSI DVB Terrestrial 
Digital TV Broadcast Signals For High Accuracy Position Location in Mobile Radio Links," 
by James J. Spilker, filed April 3, 2001; Serial No. 60/281,269, "An ATSC Standard DTV 
Channel For Low Data Rate Broadcast to Mobile Receivers," by James J. Spilker and 
Matthew Rabinowitz, filed April 3, 2001; Serial No. 60/293,812, "DTV Monitor System Unit 
(MSU)," by James J. Spilker and Matthew Rabinowitz, filed May 25, 2001 ; Serial No. 
60/293,813, "DTV Position Location Range And SNR Performance," by James J. Spilker and 
Matthew Rabinowitz, filed May 25, 2001; and Serial No. 60/293,646, "Time-Gated 
Noncoherent Delay Lock Loop Tracking Of DTV Signals," by James J. Spilker and Matthew 
Rabinowitz, filed May 25, 2001. This application also claims the benefit of U.S. Non- 
provisional Patent Application Serial No. 09/887,158, "Position Location using Broadcast 
Digital Television Signals," by Matthew Rabinowitz and James J. Spilker, filed June 21, 
2001. The subject matter of all of the foregoing are incorporated herein by reference. 

BACKGROUND 

[0002] The present invention relates generally to position determination, and 
particularly to position determination using DTV signals. 

[0003] There have long been methods of two-dimensional latitude/longitude position 

location systems using radio signals. In wide usage have been terrestrial systems such as 

Loran C and Omega, and a satellite-based system known as Transit. Another satellite-based 

system enjoying increased popularity is the Global Positioning System (GPS). 

10004] Initially devised in 1974, GPS is widely used for position location, navigation, 

survey, and time transfer. The GPS system is based on a constellation of 24 on-orbit satellites 

in sub-synchronous 12 hour orbits. Each satellite carries a precision clock and transmits a 

pseudo-noise signal, which can be precisely tracked to determine pseudo-range. By tracking 
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4 or more satellites, one can determine precise position in three dimensions in real time, 
world-wide. More details are provided in B.W. Parkinson and J. J. Spilker, Jr., Global 
Positioning System-Theory and Applications, Volumes I and U, AIAA, Washington, DC. 
1996. 

[0005] GPS has revolutionized the technology of navigation and position location. 
However in some situations, GPS is less effective. Because the GPS signals are transmitted at 
relatively low power levels (less than 100 watts) and over great distances, the received signal 
strength is relatively weak (on the order of -160 dBw as received by an omni-directional 
antenna). Thus the signal is marginally useful or not useful at all in the presence of blockage 
or inside a building. 

I0006I There has even been a proposed system using conventional analog National 
Television System Committee (NTSC) television signals to determine position. This proposal 
is found in a U.S. Patent entitled "Location Determination System And Method Using 
Television Broadcast Signals," U.S. Patent No. 5,510,801, issued April 23, 1996. However, 
the analog TV signal described contains horizontal and vertical synchronization pulses 
intended only for relatively crude synchronization of the TV set sweep circuitry, and not 
suitable for precise positioning. Further, in 2006 the Federal Communication Commission 
(FCC) will consider turning off NTSC transmitters and reassigning that valuable spectrum so 
that it can be auctioned for other purposes deemed more valuable. 
[0007] The above disclosures describe the use of the new American Television 
Standards Committee (ATSC) digital television (DTV) signals for position location. When 
these techniques are used to determine the position of a handheld unit such as a cellular 
telephone, the efficient use of the limited power supply of the handheld unit is important. 

SUMMARY 

[0008] In general, in one aspect, the invention features a computer program product, 
apparatus, and method for use in determining the position of a user terminal. It includes 
receiving at the user terminal a digital television (DTV) broadcast signal transmitted by a 
DTV transmitter; tracking a periodic component of the DTV signal using a delay-lock loop 
(DLL), including selecting an observation interval based on the timing of the periodic 
component, and turning on a portion of the DLL during the observation interval, and turning 
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the portion off otherwise; and determining a pseudo-range between the user terminal and the 
DTV transmitter based on the DTV broadcast signal; and wherein the position of the user 
terminal is determined based on the pseudo-range and a location of the DTV transmitter. 
I0009J Particular implementations can include one or more of the following features. 
Implementations include determining the position of the user terminal based on the pseudo- 
range and the location of the DTV transmitter. Determining a position of the user terminal 
includes adjusting the pseudo-range based on a difference between a transmitter clock at the 
DTV transmitter and a known time reference; and determining the position of the user 
terminal based on the adjusted pseudo-range and the location of the DTV transmitter. The 
DTV broadcast signal is an American Television Standards Committee (ATSC) DTV signal, 
and the pseudo-range is determined based on a known digital sequence in the ATSC jframe. 
The known digital sequence is a synchronization code. The synchronization code is a Field 
Synchronization Segment within an ATSC data frame. The synchronization code is a 
Synchronization Segment within a Data Segment within an ATSC data frame. 
[001 0] Determining a position of the user terminal includes determining an offset 
between a local time reference in the user terminal and a master time reference; and 
determining the position of the user terminal based on the pseudo-range, the location of the 
DTV transmitter, and the offset. Determining a pseudo-range includes correlating the DTV 
signal with a signal generated by the user terminal as the DTV signal is received to produce 
the pseudo-range. 

[001 1 ] Implementations include tracking the pilot signal of the DTV signal using a 
phase-lock loop; and wherein tracking the component of the DTV signal is based on the 
tracking of the pilot signal. Implementations include transmitting the pseudo-range to a 
location server configured to determine a position of the user terminal based on the pseudo- 
range and a location of the DTV transmitter. The position of the user terminal is determined 
by adjusting the pseudorange based on a difference between a transmitter clock at the 
transmitter of the broadcast analog television signal and a known time reference, and 
determining the position of the user terminal based on the adjusted pseudorange and the 
location of the TV transmitter, hnplementations include determining a further pseudorange 
based on a further broadcast analog television signal; and projecting the pseudorange and the 
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further pseudorange to an instant of time, thereby eliminating any first order term in the clock 
of the user terminal. 

(0012] Advantages that can be seen in implementations of the invention include one or 
more of the following. Implementations of the invention may be used to position cellular 
telephones, wireless PDA's (personal digital assistant), pagers, cars, OCDMA (orthogonal 
code-division multiple access) transmitters and a host of other devices. Implementations of 
the inventions make use of a DTV signal which has excellent coverage over the United 
States, and the existence of which is mandated by the Federal Communication Commission. 
Implementations of the present invention require no changes to the Digital Broadcast 
Stations. 

[0013] The DTV signal has a power advantage over GPS of more than 40dB, and 
substantially superior geometry to that which a sateUite system could provide, thereby 
permitting position location even in the presence of blockage and indoors. The DTV signal 
has roughly six times the bandwidth of GPS, thereby minimizing the effects of multipath. 
Due to the high power and low duty factor of the DTV signal used for ranging, the 
processing requirements are minimal. Implementations of the present invention 
accommodate far cheaper, lower-speed, and lower-power devices than a GPS technique 
would require. 

[0014] In contrast to satellite systems such as GPS, the range between the DTV 
transmitters and the user terminals changes very slowly. Therefore the DTV signal is not 
significantly affected by Doppler effects. This permits the signal to be integrated for a long 
period of time, resulting in very efficient signal acquisition. 

[0015] The frequency of the DTV signal is substantially lower that that of conventional 
cellular telephone systems, and so has better propagation characteristics. For example, the 
DTV signal experiences greater diffraction than cellular signals, and so is less affected by 
hills and has a larger horizon. Also, the signal has better propagations characteristics through 
buildings and automobiles. 

[0016] Unlike the terrestrial Angle-of-Arrival/Time-of- Arrival positioning systems for 
cellular telephones, implementations of the present invention require no change to the 
hardware of the cellular base station, and can achieve positioning accuracies on the order of 1 
meter. When used to position cellular phones, the technique is independent of the air 
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interface, whether GSM (global system mobile), AMPS (advanced mobile phone service), 
TDMA (time-division multiple access), CDMA, or the like. A wide range of UHF (ultra-high 
frequency) frequencies has been allocated to DTV transmitters. Consequently, there is 
redundancy built into the system that protects against deep fades on particular frequencies 
due to absorption, multipath and other attenuating effects. 

(001 7J The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and advantages 
of the invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 
[0018] FIG 1 shows an example implementation that includes a user terminal that 
communicates over an air link with a base station. 
[0019] FIG 2 illustrates an operation of the implementation of FIG 1 . 
[0020] FIG 3 depicts the geometry of a position determination using three DTV 
transmitters. 

[0021] FIG 4 illustrates the structure of the ATSC frame. 

[0022] FIG 5 illustrates the structure of the field synchronization segment. 

[0023] FIG 6 illustrates the structure of the data segment, 

[0024] FIG 7 shows a plot of the gain function for a filter designed to leave a vestigial 
remainder of the lower sideband. 

[0025] FIG 8 shows a pilot signal recovery and lock detector for recovering the pilot 
signal according to one implementation. 

[0026] FIG 9 shows a receiver including a time-gated delay lock loop for tracking the 

segment synchronization signal according to one implementation. 

[0027] FIG 10 shows detail of an early-late correlator according to one 

implementation. 

[0028] FIG 1 1 shows detail of a punctual correlator according to one implementation. 
[0029] FIG 12 shows a receiver including a time-gated delay lock loop for tracking the 
field synchronization signal according to one implementation. 
[0030] FIG. 13 shows a digital implementation of a punctual correlator. 
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(0031] FIG 14 shows a receiver employing a time-gated delay lock loop tracking 
multiple ATSC DTV signals simultaneously according to one implementation. 
[0032] FIG 15 shows a typical receiver time gating plan for tracking 3 DTV channels, 
[0033] The leading digit(s) of each reference numeral used in this specification 
indicates the number of the drawing in which the reference numeral first appears. 

DETAILED DESCRIPTION 

[0034] Introduction 

[0035] Digital television (DTV) is growing in popularity. DTV was first implemented 
in the United States in 1998. As of the end of 2000, 167 stations were on the air broadcasting 
the DTV signal. As of February 28 2001, approximately 1200 DTV construction permits had 
been acted on by the FCC. According to the FCC's objective, all television transmission will 
soon be digital, and analog signals will be eliminated. Public broadcasting stations must be 
digital by May 1, 2002 in order to retain their licenses. Private stations must be digital by 
May 1, 2003. Over 1600 DTV transmitters are expected in the United States. 
[0036] These new DTV signals permit multiple standard definition TV signals or even 
high definition signals to be transmitted in the assigned 6 MHz channel. These new 
American Television Standards Committee (ATSC) DTV signals are completely different 
from the analog NTSC TV signals, are transmitted on new 6 MHz firequency channels, and 
have completely new capabilities. 

[0037] The inventors have recognized that the ATSC signal can be used for position 
location, and have developed techniques for doing so. These techniques are usable in the 
vicinity of ATSC DTV transmitters with a range from the transmitter much wider than the 
typical DTV reception range. Because of the high power of the DTV signals, these 
techniques can even be used indoors by handheld receivers, and thus provide a possible 
solution to the position location needs of the Enhanced 91 1 (E91 1) system. 
[0038] The techniques disclosed herein are also applicable to DTV signals as defined 
by the Digital Video Broadcasting (DVB) standard recently adopted by the European 
Telecommunications Standards Institute (ETSI). For example, the techniques described 
herein can be used with the scattered pilot carrier signals embedded within the DVB signal. 
The DVB scattered pilot carrier signals are a set of 868 uniformly-spaced pilot carrier 
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signals, each of which is frequency hopped in a chirp-Hke fashion over four sequentially- 
increasing frequencies. These techniques are also applicable to DTV signals as defined by the 
Japanese Integrated Service Digital Broadcasting-Terrestrial (ISDB-T). These techniques are 
also applicable to other DTV signals, including those which transmit a known sequence of 
data. 

[0039J In contrast to the digital pseudo-noise codes of GPS, the DTV signals are 
received from transmitters only a few miles distant, and the transmitters broadcast signals at 
levels up to the megawatt level. In addition the DTV antennas have significant antenna gain, 
on the order of 14 dB. Thus there is often sufficient power to permit DTV signal reception 
inside buildings. 

[0040] Certain implementations of the present invention use only the DTV signal 
synchronization codes as opposed to demodulating and decoding the DTV 8-ary Vestigial 
Sideband Modulation (8VSB) data signal. Consequently, the DTV signal can be correlated 
for a period roughly a million times longer than the period of single data symbol. Thus the 
ability to track signals indoors at substantial range from the DTV tower is greatly expanded. 
Furthermore, through the use of digital signal processing it is possible to implement these 
new tracking techniques in a single semiconductor chip. 

(0041 ] Referring to FIG 1 , an example implementation 1 00 includes a user terminal 
102 that communicates over an air link with a base station 104. In one implementation, user 
terminal 102 is a wireless telephone and base station 104 is a wireless telephone base station. 
In one implementation, base station 104 is part of a mobile MAN (metropolitan area 
network) or WAN (wide area network), 

[0042] FIG 1 is used to illustrate various aspects of the invention but the invention is 
not limited to this implementation. For example, the phrase "user terminal" is meant to refer 

to any object capable of implementing the DTV position location described. Examples of 
user terminals include PDAs, mobile phones, cars and other vehicles, and any object which 
could include a chip or software implementing DTV position location. It is not intended to 
be limited to objects which are "terminals" or which are operated by "users." 
[0043] 

[0044J Position Location Performed by a DTV Location Server 
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[0045J FIG 2 illustrates an operation of implementation 1 00. User terminal 1 02 
receives DTV signals from a plurality of DTV transmitters 106 A and 106B through 106N 
(step 202). 

[0046] Various methods can be used to select which DTV channels to use in position 
location. In one implementation, a DTV location server 110 tells user terminal 102 of the best 
DTV channels to monitor. In one implementation, user terminal 102 exchanges messages 
with DTV location server 1 10 by way of base station 104. In one implementation user 
terminal 102 selects DTV channels to monitor based on the identity of base station 104 and a 
stored table correlating base stations and DTV channels, hi another implementation, user 
terminal 102 can accept a location input from the user that gives a general indication of the 
area, such as the name of the nearest city; and uses this information to select DTV channels 
for processing. In one implementation, user terminal 102 scans available DTV channels to 
assemble a fingerprint of the location based on power levels of the available DTV channels. 
User terminal 102 compares this fingerprint to a stored table that matches known fingerprints 
with knovm locations to select DTV channels for processing. 

[0047] User terminal 1 02 determines a pseudo-range between the user terminal 1 02 and 
each DTV transmitter 106 (step 204). Each pseudo-range represents the time difference (or 
equivalent distance) between a time of transmission from a transmitter 108 of a component of 
the DTV broadcast signal and a time of reception at the user terminal 102 of the component, 
as well as a clock offset at the user terminal. 

[0048] User terminal 1 02 transmits the pseudo-ranges to DTV location server 1 1 0. In 
one implementation, DTV location server 1 10 is implemented as a general-puipose computer 
executing software designed to perform the operations described herein. In another 
implementation, DTV location server is implemented as an ASIC (application-specific 
integrated circuit). In one implementation, DTV location server 110 is implemented within or 
near base station 104. 

[0049] The DTV signals are also received by a plurality of monitor units 1 08A through 
108N. Each monitor unit can be implemented as a small unit including a transceiver and 
processor, and can be mounted in a convenient location such as a utility pole, DTV 
transmitters 106, or base stations 104. In one implementation, monitor units are implemented 
on satellites. 
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[0050] Each monitor unit 1 08 measures, for each of the DTV transmitters 1 06 from 
which it receives DTV signals, a time offset between the local clock of that DTV transmitter 
and a reference clock. In one implementation the reference clock is derived from GPS 
signals. The use of a reference clock permits the determination of the time offset for each 
DTV transmitter 106 when multiple monitor units 108 are used, since each monitor unit 108 
can determine the time oflfset with respect to the reference clock. Thus, offsets in the local 
clocks of the monitor units 108 do not affect these determinations. Further details of monitor 
units 108 are described in a commonly-owned copending patent application entitled "Position 
Location using Broadcast Digital Television Signals," filed June 21, 2001, serial number 
09/887,158, the disclosure thereof incorporated by reference herein in its entirety. 
[0051] In another implementation, no extemal time reference is needed. According to 
this implementation, a single monitor unit receives DTV signals from all of the same DTV 
transmitters as does user terminal 102. In effect, the local clock of the single monitor unit 
functions as the time reference. 

[0052] In one implementation, where the DTV symbol clocks are very stable, each time 
offset is modeled as a fixed offset. In another implementation each time offset is modeled as 
a second order polynomial fit of the form 
[0053] 

[0054] Offset = a + b(t-T)+c{t-Ty (1) 

[0055] 

[0056] that can be described by a, b, c, and T. In either implementation, each measured 
time offset is transmitted periodically to the DTV location server using the Internet, a secured 
modem connection or the like. In one implementation, the location of each monitor unit 108 
is determined using GPS receivers. 

[0057] DTV location server 1 1 0 receives information describing the phase center (i.e., 
the location) of each DTV transmitter 106 from a database 1 12. In one implementation, the 
phase center of each DTV transmitter 106 is measured by using monitor units 108 at different 
locations to measure the phase center directly. In another implementation, the phase center of 
each DTV transmitter 106 is measured by surveying the antenna phase center. 
[0058] hi one implementation, DTV location server 110 receives weather information 
describing, the air temperature, atmospheric pressure, and humidity in the vicinity of user 
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terminal 102 from a weather server 114. The weather information is available from the 
Internet and other sources such as NOAA. DTV location server 110 determines tropospheric 
propagation velocity from the weather information using techniques such as those disclosed 
in B. Parkinson and J. Spilker, Jr. Global Positioning System-Theory and Applications, 
AIAA, Washington, DC, 1996, Vol. 1, Chapter 17 Tropospheric Effects on GPS by J. Spilker, 
Jr. 

[0059] DTV location server 110 can also receive from base station 1 04 information 
which identifies a general geographic location of user terminal 102. For example, the 
information can identify a cell or cell sector within which a cellular telephone is located. This 
information is used for ambiguity resolution, as described below. 

[0060] DTV location server 1 1 0 determines a position of the user terminal based on the 
pseudo-ranges and a location of each of the transmitters (step 206). FIG. 3 depicts the 
geometry of a position determination using three DTV transmitters 106. DTV transmitter 
106A is located at position (xl, yl). The range between user terminal 102 and DTV 
transmitter 106Ais rl. DTV 106B transmitter is located at position (x2, y2). The range 
between user terminal 102 and DTV transmitter 106B is r2. DTV transmitter 106N is located 
at position (xN, yN). The range between user terminal 102 and DTV transmitter 106N is rN. 
[0061] DTV location server 1 10 may adjust the value of each pseudo-range according 
to the tropospheric propagation velocity and the time offset for the corresponding DTV 
transmitter 106. DTV location server 110 uses the phase center information from database 
112 to determine the position of each DTV transmitter 106. 

[0062] Now a simplified position location process is described, where it is assumed that 
the clock offset of the user device can be modeled by a single constant offset T. This 
assumption is true if the user measurements are projected to the same instant of time, or if the 
user clock is stabilized using a clock reference from the cellular base station or a stable DTV 
transmitter. User terminal 102 makes three or more pseudo-range measurements to solve for 
three unknowns, namely the position (x, y) and clock offset T of user terminal 102. In other 
implementations, the techniques disclosed herein are used to determine position in three 
dimensions such as longitude, latitude, and altitude, and can include factors such as the 
altitude of the DTV transmitters. 

[0063] The three pseudo-range measurements prl, pr2 and prN are given by 
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[0064] 

(00651 prl = rl +T (2a) 

[0066] 

[00671 pr2=r2+T (3a) 

[00681 

[00691 prN = rN+T (4a) 

[00701 

[00711 where we have assumed that the clock offset T is in units of distance. Namely, 
T represents a timing offset multiplied by the speed of light. The three ranges can be 
expressed as 
[00721 

[0073] rl = |^-;ri| (5) 

[00741 

[00751 r2 = |^-^2| (6) 

(0076] 

(00771 rN = \X-XN\ (7) 

(00781 

[00791 where X represents the two-dimensional vector position (x, y) of user terminal, 
XI represents the two-dimensional vector position (xl, yl) of DTV transmitter 106A, X2 
represents the two-dimensional vector position (x2, y2) of DTV transmitter 106B, and XN 
rq)resents the two-dimensional vector position (xN, yN) of DTV transmitter 106N. These 
relationships produce three equations in which to solve for the three unknowns x, y, and T. 
[0080] Now, techniques for projecting the measurements at the user terminal 102 to a 

common instant in time are described. Note that this is not necessary if the clock of the user 
terminal 102 is stabilized or corrected using a signal fi-om the cellular base station or a DTV 
transmitter 106. When the user clock is not stabilized, or corrected, the user clock offset can 
be considered to be a function of time, T(t). For a small time interval, A , the clock offset, 
T(t), can be modeled by a constant and a first order term. Namely, 
[0081] 

[0082] T(t+ A ) = T(t)+ — A (8) 

dt 
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[0083] 

[0084] We now reconsider equations (2a) - (4a) treating the clock offset as a function 
of time. Consequently, the pseudorange measurements are also a function of time. For clarity, 
we assxmie that the ranges remain essentially constant over the interval A . The pseudorange 
measurements may then be described as: 
[0085] 

[0086] prl(tl) = rl +T(tl) (2b) 

[0087] 

[0088] pr2(t2) = r2 +T(t2) (3b) 

[0089] 

[0090] prN(tN) = rN +T(tN) (4b) 

[0091] 

[0092] In one embodiment, the user terminal 1 02 commences with an additional set 

of pseudorange measurements at some time A after the initial set of measurements. These 
measurements may be described: 
[0093] 

[0094] prl(tl+A) = rl +T(tl)+— A (2c) 

dt 

[0095] 

[0096] pr2(t2+ A ) = r2 +T(t2)+ — A (3c) 

dt 

[0097] 

[0098] prN(tN+ A ) = rN +T(tN)+ — A (4c) 

dt 

[0099] 

[0100] The user terminal 102 then projects all the pseudorange measurements to 

some common point in time so that the effect of the first order term is effectively eliminated. 
For example, consider if some common reference time tO is used. Applying equations (2b-4b) 
and (2c-4c) it is straightforward to show that we can project the measurements to a common 
instant of time as follows: 
[0101] 

[0102] prl(tO) = prl(tl)+ [prl(tl+ A) - prl(tl)](tO-tl)/ A (2d) 
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[0103] 

10104] pr2(t0) = pr2(t2)+ [pr2(t2+ A ) - pr2(t2)](t0-t2)/ A (3d) 

[0105] 

10106] prN(tO) = prN(tN)+ [prN(tN+ A ) - prN(tN)](tO-tN)/ A (4d) 

[0107] 

[0108] These projected pseudorange measurements are communicated to the location 
server where they are used to solve the three unknowns x, y, and T. Note that the projection 
in equations (2d-4d) is not precise, and second order terms are not accounted for. However 
the resulting errors are not significant. One skilled in the art will recognize that second order 
and higher terms may be accounted for by making more than two pseudorange measurements 
for each projection. Notice also that there are many other approaches to implementing this 
concept of projecting the pseudorange measurements to the same instant of time. One 
approach, for example, is to implement a time-gated delay locked loop as described below. A 
separate tracking loop can be dedicated to each DTV transmitter 106. These tracking loops 
effectively interpolate between pseudorange measurements. The state of each of these 
tracking loops is sampled at the same instant of time. 

[0109] DTV locations server 1 1 0 solves the equations for x, y, and T according to 
conventional well-known methods. In an E911 application, the position of user terminal 102 
is transmitted to E9 11 location server 1 1 6 for distribution to the proper authorities. In another 
application, the position is transmitted to user terminal 102. 

[01 10] In another implementation, user terminal 1 02 does not compute pseudo-ranges, 
but rather takes measurements of the DTV signals that are sufficient to compute pseudo- 
range, and transmits these measurements to DTV location server 110. DTV location server 
1 10 then computes the pseudo-ranges based on the measurements, and computes the position 
based on the pseudo-ranges, as described above. 
[0111] 

[01 1 2] Position Location Performed by User Terminal 

[0113] In another implementation, the position of user terminal 102 is computed by 
user terminal 102. In this implementation, all of the necessary information is transmitted to 
user terminal 102. This information can be transmitted to user terminal by DTV location 
server 110, base station 104, one or more DTV transmitters 106, or any combination thereof 
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User terminal 102 then measures the pseudo-ranges and solves the simultaneous equations as 
described above. This implementation is now described, 

101 1 4] User terminal 1 02 receives the time offset between the local clock of each DTV 
transmitter and a reference clock. User terminal 102 also receives infonnation describing the 
phase center of each DTV transmitter 106 from a database 112. 

[01 15] User terminal 1 02 receives the tropospheric propagation velocity computed by 
DTV locations server 110. In another implementation, user terminal 102 receives weather 
information describing the air temperature, atmospheric pressure, and humidity in the 
vicinity of user terminal 102 from a weather server 1 14 and determines fropospheric 
propagation velocity from the weather information using conventional techniques. 
(01 1 61 User terminal 1 02 can also receive from base station 1 04 information which 
identifies the rough location of user tenninal 102. For example, the infonnation can identify a 
cell or cell sector within which a cellular telephone is located. This information is used for 
ambiguity resolution, as described below. 

[0117] User tenninal 102 receives DTV signals from a plurality of DTV transmitters 
106 and determines a pseudo-range between the user tenninal 102 and each DTV transmitter 
106. User tenninal 102 then detennines its position based on the pseudo-ranges and the phase 
centers of the transmitters. 

[01 18] In any of these of the implementations, should only two DTV transmitters be 
available, the position of user tenninal 102 can be detennined using the two DTV 
transmitters and the offset T computed during a previous position detennination. The values 
of T can be stored or maintained according to conventional methods. 
[0119] In one implementation, base station 104 determines the clock offset of user 
terminal 102. In this implementation, only two DTV transmitters are required for position 
detennination. Base station 104 transmits the clock offset T to DTV location server 110, 
which then determines the position of user tenninal 102 from the pseudo-range computed for 
each of the DTV transmitters. 

[0120] In another implementation, when only one or two DTV transmitters are 
available for position detennination, GPS is used to augment the position detennination. 
[0121] 

[0122] ATSC Signal Description 
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[0123] The current ATSC signal is described in "ATSC Digital Television Standard and 
Amendment No. 1," March 16, 2000, by the Advanced Television Systems Committee. The 
ATSC signal uses 8-ary Vestigial Sideband Modulation (8VSB). The symbol rate of the 
ATSC signal is 10.762237 MHz, which is derived from a 27.000000MHz clock. The 
structure 400 of the ATSC frame is illustrated in FIG. 4. The frame 400 consists of a total of 
626 segments, each with 832 symbols, for a total of 520832 symbols. There are two field 
synchronization segments in each frame. Following each field synchronization segment are 
312 data segments. Each segment begins with 4 symbols that are used for synchronization 
purposes. 

[0124] The structure 500 of the field synchronization segment is illustrated in FIG. 5. 
The two field synchronization segments 500 in a fi^e 400 differ only to the extent that the 
middle set of 63 symbols are inverted in the second field synchronization segment. 
[0125] The structure 600 of the data segment is illustrated in FIG. 6. The first four 
symbols of data segment 600 (which are -1, 1, 1, -1) are used for segment synchronization. 
The other 828 symbols in data segment 600 carry data. Since the modulation scheme is 
8VSB, each symbol carries 3 bits of coded data. A rate 2/3 coding scheme is used. 
[0126] Implementations of the invention can be extended to use fiiture enhancements to 
DTV signals. For example, the ATSC signal specification allows for a high rate 16VSB 
signal. However, the 16VSB signal has the same field synch pattern as the 8VSB signal. 
Therefore, a single implementation of the present invention can be designed to work equally 
well with both the 8VSB and the 16VSB signal. 

[0127] The 8 VSB signal is constructed by filtering. The in-phase segment of the 
symbol pulse has a raised-cosine characteristic, as described in J.G. Proakis, Digital 
Communications, McGraw-Hill, 3'"*' edition, 1995. The pulse can be described as 
[0128] 



[0129] 
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[0130] 

[0131] where T is the symbol period 
[0132] 
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and P = 0.5762. This signal has a frequency characteristic 
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[0138] 

[0139] from which it is clear that the one-sided bandwidth of the signal is 
(l+P)10.762237MHz = 5.38MHz + 0.3 IMHz. In order to create a VSB signal from this in- 
phase pulse, the signal is filtered so that only a small portion of the lower sideband remains. 
This filtering can be described as: 
[0140] 

[0141] P.(f) = PifiU(f)-HJf)) (12) 

(0142] 

[0143] where 
[0144] 

[0145] 
[0146] 

[0147] where Ha(f) is a filter designed to leave a vestigial remainder of the lower 
sideband. A plot of the gain fimction for Ha(0 is shown in FIG 7. The filter satisfies the 
characteristics Ha(-f) = -Ha(f) and Ha(f) = 0, f > a. 
[0148] The response U(f)P(f) can be represented as 
[0149] 

[0150] U{f)P{f) = Up{f)-,jP{f)) ■ (14) 
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[0151] where P{f) = -j sgn(f)P(f) is the Hilbert transform of P(f). The VSB pulse 

may be represented as 

10152] 

10153] W)-\x(f) + :Lf^Xif) + 2Xif)HM)) (15) 

[01 54] and the baseband pulse signal 
[0155] 

[0156] PM = \x(t)U(x(t)+xM = PAt) + jK(t) (16) 
[0157] 

[0158] where pvi(t) is the in-phase component, pvq(t) is the quadrature component, and 
[0159] 

[0160] x,(t) -2[^Xif)HM)e'"^'df (17) 
[0161] 

[0162] Before the data is transmitted, the ATSC signal also embeds a carrier signal, 
which has -11 .5dB less power than the data signal. This carrier aids in coherent demodulation 
of the signal. Consequently, the transmitted signal can be represented as: 
[0163] 

[0164] s(t) = 2]C„ {pA(-"T)cos(o)t)-p^(t-nT)sin(cjot)}+ AcosiQ)t) (18) 

n 

[0165] 

[0166] where C„ is the 8-level data signal. 

[0167] The ATSC DTV signal is useful for position location services with cellular 
handsets, wireless PDAs, and the like as described in a commonly-owned copending patent 
application entitled "Position Location using Broadcast Digital Television Signals," filed 
June 21, 2001, Serial Number 09/887,158, the disclosure thereof incorporated by reference 
herein in its entirety. 

[0168] The ATSC DTV signal includes three important components that are valuable 
for use in position location: the ATSC pilot signal, segment synchronization signal, and the 
field synchronization signal. 
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[01691 The ATSC pilot signal is a pure carrier with no data modulation, approximately 
11 dB below the data modulation signal. Relative to the binary +/- 5 amplitude 
synchronization signal, this pure carrier has an amplitude 1.25 or an amplitude ratio of 4 or - 
12.04 dB. Because the synchronization signals have a relatively low duty factor of 
approximately 0.0080 or -20.96 dB, the pilot signal is approximately 8.93 dB stronger than 
the synchronization signals. 

[0170] The pilot signal alone is not a critical element in the receiver; however the pilot 
signal carries valuable information for a noncoherent synchronization signal tracking receiver 
using a time-gated delay lock loop. Thus the pilot signal permits the use of very narrow-band 
tracking filters despite the uncertainties of relatively low-cost cell phone handset crystal 
oscillators. In addition to removing the frequency offsets of the transmitter and handset 
oscillators, the pilot signal also removes the Doppler effects of user motion. 
[0171] To obtain comparable integration times, a GPS receiver requires substantial 
aiding to remove the +/- 5 kHz Doppler caused by satellite motion; the effects of handset 
clock error must be removed by other means. Further, there is no known method for cleanly 
eliminating the effects on GPS of user motion in a car which can generate a Doppler on the 
order of at least 1 60 Hz. The ATSC signal on the other hand has a pure unmodulated pilot 
signal. 

[0172] Each segment of 832 symbols in the ATSC signal begins with the segment 
synchronization signal, a fixed 4-symbol pattern which repeats approximately every 77.32 
microseconds. This segment synchronization signal, as well as the field synchronization 
signal, has a 10.76 mega-samples per second (Msps) symbol rate and a 6 MHz bandwidth, 
thus permitting a higher accuracy pulse resolution than available with the GPS C/A code with 
its 1.023 Msps chip rate. This segment synchronization signal is useful not only by itself but 
also as a acquisition aid to the more multipath resistant field synchronization signal. 
[01 73] Each field of 3 1 3 segments begins with a field synchronization signal, a 
relatively fixed symbol pattern of 832 symbols. The field synchronization signal includes 
several pseudo-noise (PN) sequences including a 511-chip sequence and a 63-chip PN 
sequence repeated several times. Because this sequence is largely random-like, it provides a 
more narrow noncoherent autocorrelation function than that of the segment synchronization 
signal by a factor of approximately 2. 
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[0174] Although the ATSC signal is coherently demodulated for reception of digital 
TV, and makes use of both the pilot signal and the field synchronization signal as a training 
sequence, the tracking receivers disclosed herein preferably utilize a noncoherent approach. 
The noncoherent approach is superior for two reasons. 

(01751 First, the noncoherent approach permits the tracking receivers to operate at a 
much lower signal-to-noise ratio than coherent receivers, perhaps 40 or 50 dB below normal 
operating digital TV reception levels. Second, the pilot signal is assumed to be offset in phase 
by multipath. Thus even though the pilot signal gives an excellent frequency reference, 
multipath signals can offset the recovered phase significantly. Although digital TV receivers 
must cope with the same effect, they are operating at a much higher SNR and can demodulate 
the field synchronization symbols as a training sequence and thereby correct for the 
multipath in an equalizer. 

[0176J The following description assumes a receiver timeline that begins with pilot 
signal recovery, followed by segment synchronization, and concluding with field 
synchronization processing. However, this processing can be implemented in several 
alternative methods including processing of stored recorded digital data or processing digital 
sampled data in real time. 
(0177] 

[01 78] Pilot Signal Recovery 

10179] The pilot signal is located approximately 310 kHz above the lower edge of the 6 
MHz DTV channels. The pilot signal includes no data modulation; it is a pure carrier, thus 
providing an excellent means for recovery. 

10180] FIG 8 shows a pilot signal recovery and lock detector 800 for recovering the 
pilot signal according to one implementation. Although detector 800 is described in an IF 
configuration, it will be apparent to one skilled in the relevant arts after reading this 
description that one could implement these functions in either baseband in phase/quadrature 
(I/Q) formats, and of course either can be implemented in digital sampled data formats. 
10181] The received DTV signal is applied to a terminal 802 of a 6 MHz bandpass filter 
804 that selects the proper DTV channel for processing. The selected DTV chamiel is applied 
to a narrow-band filter 806 of sufficient bandwidth to pass the pilot signal, accommodating 
the fi-equency uncertainties of the handset local oscillator and DTV transmitter, and any 
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Doppler shift caused by motion of the user terminal. The pilot signal is located 
approximately 310 kHz above the bottom of the 6MHz chamiel. I and Q components of the 
pilot signal are thus available at terminal 828. 

I0182J The pilot signal is tracked by a phase lock loop (PLL) 808 of conventional 
design. If the closed-loop bandwidth of PLL 808 is 6Hz then the processing gain against the 
6MHz wide band noise is 60 dB. A lock detector 814 asserts a lock signal at terminal 816 
when detector 800 is locked onto the pilot signal. When the lock signal is asserted, the pilot 
signal is available at terminal 818. Within PLL 808. a search controller 826 drives anumber 
controlled oscillator (NCO) 820 to search until the lock signal is asserted. The output of NCO 
820 is mixed with the Q component of the pilot signal by mixer 824. The result is processed 
by loop filter 822 and then passed to NCO 820. 

I0183J The output of NCO 820 is shifted by 90 degrees by phase shifter 830. Mixer 
810 combines the shifted signal with the I component of the pilot signal. The result is filtered 
by low-pass filter (LPF) 812 to produce a magnitude representing the degree of lock. When 
the magnitude exceeds a predetermined threshold, lock detector 814 asserts the lock signal at 
terminal 816. 
[0184] 

[01851 Segment Synchronization Signal Tracking 

[0186] FIG 9 shows a receiver 900 including a time-gated delay lock loop (TGDLL) 
940 for tracking the segment synchronization signal according to one implementation. Delay 
lock loops are well-known in the relevant arts. Implementations of the present invention 
employ delay lock loop tracking techniques using delay lock loops such as those disclosed in 
J. J. Spilker, Jr.. Digital Communications by Satellite, Prentice-Hall. Englewood Cliffs. New 
Jersey. 1977. 1995 and B. W Parkinson and J. J. Spilker, Jr, Global Positioning System- 
Theory and Apphcation, Volume 1. AIAA. Washington. DC. 1996. both incoiporated by 
reference herein. 

[0187] Receiver 900 includes a PLL 808 that tracks the pilot signal as described above 
with reference to FIG 8. thereby greatly reducing the frequency uncertainty of the de-spread 
carrier and permitting longer integration times in the noncoherent TGDLL. PLL 808 also 
provides a reference signal that is based on the pilot signal frequency to a master clock 926. 
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which provides timing correction signals to NCO 924. In other implementations, timing 
correction is performed later, during signal processing. 

[0188] TGDLL 940 contains early, late and punctual channels. The early-late channel 
time separation can be set at less than the width of the segment synchronization noncoherent 
correlation peak to reduce multipath effects. The punctual channel is used for lock detection. 
All three channels are separate channels that can be used for reduction of the 
search/acquisition time. Multiple punctual channels can be used to reduce the 
search/acquisition time by an order of magnitude. Segment modulator 912 thus produces 
three versions of the segment synchronization signal: a punctual signal at terminal 938, an 
early signal at terminal 934, and a late signal at terminal 932. The early and late signals differ 
fiom the punctual signal by some predetermined offset, for example half a symbol time. 
[01891 Time-gate controller 942 generates a time-gate signal at terminal 944 that turns 
the memoryless elements of TGDLL 940 on and off to conserve power, such that these 
elements are operational and producing signals only when those signals are needed. Time- 
gate controller 942 is controlled by timing signals generated by segment modulator 912 
based on the timing of the code it produces. Elements in the front end of the receiver (not 
shown) can be time-gated as well. This saves substantial power, making implementations 
especially suitable for portable devices having limited power resources. 
I0190J The noncoherent processing gain is governed in part by the IF filter bandwidth. 
With the pilot signal recovery operating above threshold, the IF bandwidth can be 
substantially less than the input bandwidth. Post-detection processing can integrate over 1 
second or even more. 

[0191] The RF DTV signal is fed to tenninal 902. The signal is amplified and filtered 
by a conventional RF amplifier and filter 904. The resulting signal is provided to PLL 808 at 
terminal 828. PLL 808 provides the recovered pilot signal at terminal 818. Mixer 908 
combines the two signals. After filtering by band-pass filter 910, the resulting filtered pilot 
signal is available at terminal 936. 

[0192J Filtered pilot signal 936 is fed to a punctual correlator 914 and an early-late 
correlator 920. Early-late correlator 920 produces an early-late correlation result at terminal 
928, as described below with respect to FIG 10. The early-late correlation result is filtered by 
loop filter 922 that drives a NCO 924, producing an integration result. 
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I0193J Punctual correlator 914 produces a punctual correlation result at terminal 930, 
as described below with respect to FIG 11. The punctual correlation result drives a search 
controller 916 that produces a search signal. The integration result and search signal are 
combined by mixer 918 to drive segment modulator 912 to step by some increment, for 
example half a symbol time. When the correlation peak is found, the time ofiFset that 
produced the correlation is used as the pseudo-range for the received DTV signal. 
[0194] 

I0195J Early-Late Correlator Detail 

[0196] We will now describe one embodiment of the early-late correlator for the 
segment synchronization. The segment synchronization signal fed to PLL 808 at terminal 828 
can be represented as 
[0197] 

^^^^^1 hit)cos(Q)t+ ^) - h'(t)sin(cot + </>) (19) 

[0199] 

[0200] where h'{t) is the Hilbert transform of h{t) . Signal h(t) is the in-phase 
component of the segment synchronization signal, and signal h'(t) is the quadrature 
component of the segment synchronization signal. For simplicity, we ignore the modulation 
caused by the actual DTV data signal, which has negligible impact on the output of the 
correlator The signal produced by PLL 808 at terminal 818 can be represented as 
[0201] 

1^202] cos( Qjt- At) (20) 

[0203] 

[0204] where A is some frequency offset. Although the PLL 808, as described above, 
recovers the carrier frequency, o) , we assume for the sake of generality in the following 
description that the signal at terminal 818 has some frequency offset. This could occur 
because the PLL 808 is designed to output a mixing signal which is offset some frequency A 
from the carrier Frequency offset A could also represent some error in the carrier recovery. 
One skilled in the art will recognize that if A is approximately 0, subsequem filtering may be 
implemented at base-band, rather than at IF as described below Because the non-coherent 
detector can handle a frequency offset A , one skilled in the art will also recognize that PLL 
808 is not necessary in all embodiments of the invention. For example, when user terminal 
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102 is informed of the carrier frequency, o) , of the relevant DTV channels by the monitor 
unit 108, then carrier recovery is not necessary. 

[0205] These signals at terminals 8 1 8 and 828 are combined by mixer 908 and filtered 
by BPF 910 to produce the filtered signal at terminal 936 that can be represented as 
[0206] 

[0207] /j(Ocos(Ar+^)-/i'(Osin(A/ + ^) (21) 

[0208] 

[0209] FIG. 1 0 shows detail of early-late correlator 920. Segment modulator 9 1 2 
produces early and late versions of the segment synchronization signal. The late signal can 
be rqjresented in complex form by 
[0210] 

[0211] hit + T-S) + jh'it + T-S) (22) 

[0212] 

[0213] where r represents the offset of the reference code signal relative to the incident 

code signal, and is varied in order to acquire lock on the incident signal. The 

symbol S represents the delay on the reference code signal for the late correlator and is 

constant. The in-phase late signal is combined with the filtered signal by mixer 1002A. The 

result, after filtering by IF filter 1004A, represented as 

[0214] 

[0215] I(,(T-S)cce(yt+^)-B^(r-S)m(u+<fi)+ 
[0216] 

[0217] where R represents the respective correlation functions, and we have used the 

relationship between the autocorrelation functions R,,. = -R^ . 

[0218] An NCD 1006A determines the square of the absolute magnitude of the 

incident signal, by squaring and summing the real and imaginary components. This simplifies 

to 

[0219] 

[0220] R,(T-Sy + RjT-Sy (24) 

[0221] 
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[0222] The early section of early-late correlator 920 fiinctions in a similar manner to 

produce the early correlation result. The in-phase early signal, represented by 

r0223] 

[0224] hit + T + S) + jh\t + T + 5) (25) 

[0225] 

I0226J is combined with the filtered signal by mixer 1002B. The result, after filtering 
by IF filter 1004B, is the early correlation. 

[0227] An NCD 1 006B determines the square of the absolute magnitude of the incident 

signal, to produce 

[0228] 

[0229] R,{t-\-6f-^RjT + 5f (26) 

[0230] 

[0231] Summer 1010 presents the difference between the early and late correlation 
results at terminal 928 as the early-late correlation result. 

[0232] FIG 1 1 shows detail of punctual correlator 914. The filtered pilot signal is 
available at terminal 936. The punctual signal is available at terminal 938, and is combined 
with the filtered signal by mixer 1102. The result, after filtering by IF filter 1 104, drives a 
NCD 1 106. The output of NCD 1 106 at terminal 930 is the punctual correlation result. 
[0233] 

[0234] Field Synchronization Signal Tracking 

[0235] FIG 12 shows a receiver 1200 including a time-gated delay lock loop (TGDLL) 
1240 for tracking the field synchronization signal according to one implementation. TGDLL 
1240 can begin operation by tracking the pilot signal, switch to tracking the segment 
synchronization signal, and then complete with tracking the field synchronization signal 
alone or in combination with the segment synchronization signal. This process begins with 
the pilot signal recovery, then searches for, acquires and tracks the segment synchronization 
signal. The process then searches over the 313 data segments to find which one contains the 
field synchronization signal. Thus the total number of symbols to be searched is the sum of 
832 + 313 rather than the product of 832 x 313 = 260,416; thus acquisition is greatly 
accelerated. Finally the process switches the tracking operation to the field synchronization 
signal waveform. Other operations that can be performed by receiver 1200 include the 
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following. Receiver 1200 can acquire and/or track using the field synchronization signal 
alone, the segment synchronization signal alone, or the field synchronization and segment 
synchronization signals together. In any of these modes, PLL 808 can be used to reduce 
acquisition time. 

(0236] PLL 808 tracks the pilot signal as described above with reference to FIG 8, 
thereby greatly reducing the fi-equency uncertainty of the de-spread carrier and permitting 
longer integration times in the noncoherent time-gated DLL. PLL 808 also provides a 
reference signal that is based on the pilot signal firequency to a master clock 1226, which 
provides timing correction signals to NCO 1210. In other implementations, timing correction 
is performed later, during signal processing. 

{0237] TGDLL 1 240 contains early, late and punctual channels. The early-late channel 
time separation can be set at less than the width of the segment synchronization noncoherent 
correlation peak to reduce multipath eflfects. The punctual channel is used for lock detection. 
All three channels are separate channels that can be used for reduction of the 
search/acquisition time. Multiple punctual channels can be used to reduce the 
search/acquisition time by an order of magnitude. Segment modulator 912 thus produces 
three versions of the segment synchronization signal: a punctual segment synchronization 
signal, an early segment synchronization, and a late segment synchronization. Similarly, field 
modulator 1202 produces three versions of the field synchronization signal: a punctual field 
synchronization signal, an early field synchronization signal, and a late field synchronization 
signal. The early and late signals differ from the punctual signal by some predetermined 
offset, for example half a symbol time. 

[0238] The late signals are added by a summer 1 204A and provided to early-late 
correlator 920. The early signals are added by a summer 1204B and also provided to early- 
late correlator 920. The punctual signals are added by summer 1204C and provided to 
punctual correlator 914. 

[0239] Time-gate controller 1242 generates a time-gate signal at terminal 1244 that 
tums the memoryless elements of TGDLL 1240 on and off to conserve power, such that these 
elements are operational and producing signals only when those signals are needed. Time- 
gate controller 1242 is controlled by timing signals generated by segment modulator 912 
and/or field modulator 1202 based on the timing of the codes they produce. Elements in the 
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front end of the receiver (not shown) can be time-gated as well. This saves substantial power, 
making implementations especially suitable for portable devices having limited power 
resources. 

[0240] The RF DTV signal is fed to terminal 902. The signal is amplified and filtered 
by a conventional RF amplifier and filter 904. The resulting signal is provided to PLL 808 at 
terminal 828. PLL 808 provides the recovered pilot signal at terminal 818. Mixer 908 
combines the two signals. After filtering by band-pass filter 910, the resulting filtered pilot 
signal is available at terminal 936. 

(0241] The filtered pilot signal is fed to punctual correlator 914 and early-late 
correlator 920, described above with respect to FIGS. 11 and 10, respectively. Early-late 
correlator 920 produces an early-late correlation result at terminal 928, as described above 
with respect to FIG 10. The early-late correlation result is filtered by a loop filter 1208 that 
drives NCO 1210, producing an integration result. 

10242] Punctual correlator 914 produces a punctual correlation result at terminal 930, 
as described above with respect to FIG. 1 1 . The punctual correlation result, filtered by low- 
pass filter (LPF) 1212, drives search controller 1214 and field search controller 1218, Search 
controller 1214 produces a search signal that directs a search for the segment synchronization 
signal. The integration result and search signal are combined by mixer 1216 to drive segment 
modulator 912 and/or field modulator 1202 to step by some increment, for example half a 
symbol time. Field search controller 1218 produces a field search signal that directs a search 
for the field synchronization signal. When the appropriate correlation peak is found, the time 
offset that produced the correlation is used as the pseudo-range for the received DTV signal. 
[0243] The advantage of tracking the field synchronization waveform instead of the 
segment synchronization is two-fold. First, the field synchronization autocorrelation pulse for 
noncoherent operation is half the width of that for the segment synchronization. Thus it is 
less sensitive to multipath, and has better accuracy by at least a factor of two. Second, there is 
a significant 24.2 ms interval between successive observations, thus permitting one to 
sequence over multiple DTV channels within one 24.2 ms field using only one receiver. 
[0244] The TGDLL shown in FIG 12 permits all of these three operations, pilot signal 
recovery, segment synchronization, and field synchronization in both search and tracking 
modes to be implemented with the same system. 
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[0245] The minimum bandwidth of the IF filter, as before, is governed by the 
frequency accuracy of the pilot signal recovery. However, a single field synchronization 
signal is only 77.3 microseconds long. Thus unless one chooses to coherently integrate over 
multiple fields, the IF bandwidth is rather short and can easily tolerate frequency offsets of 
12.9/4 = 3.2 kHz if field synchronization only is used. 

[0246] Post-detection integration can integrate over a longer period to provide a closed 
loop bandwidth of 1 Hz, for example. The DLL loop automatically tracks the symbol rate of 
the received signal including the Doppler-induced effects of user terminal motion; for 
example, the user terminal might be in a moving automobile. 

(0247J In particular implementations punctual correlator 9 1 4 uses as many as 1 0 to 1 00 
or more parallel correlators to reduce the search and acquisition time. Parallel correlators are 
commonly used in military GPS receivers. Implementations of the present invention employ 
similar modes of operation at minor cost in complexity Further, each of the receiver 
implementations is easily implemented using digital signal processing on an ASIC chip and 
sampled, quantized received signals. 

[0248] Both the segment and field synchronization TGDLLs can operate continuously 
in time. The field synchronization signal is especially useful because it can operate at a 1/313 
= 0.32% duty factor with a significant time interval between bursts. As discussed below, this 
sequencing operation permits one to operate sequentially over several DTV signals in a short 
time sequence. 

[0249] Notice that even when 4 DTV channels are being tracked with one time-gated 
receiver, the total duty factor is only 4/3 13 = 1.28%. This permits operation in apower- 
efiScient mode wherein much of the receiver can be powered down for almost 99% of the 
time. Furthermore much of the circuitry can be time-shared and only the filtered results need 
be stored, for example in multiplexed filter buffers. 

[0250] Thus the use of the disclosed time-gated delay lock loop receivers presents 
several key performance advantages. First, all three or more DTV channels can be measured 
in a single 24.2 ms time interval. Even at 60 mph, the distance traveled by a user terminal in 
24.2 ms is only 0.0242 x 88 ft/s = 2.12 fl. Thus there is negligible movement of the user 
terminal in that period and even that small distance can be compensated. 
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[0251] Second, time-gating of the receiver so that it need operate only 1% of the time 
can reduce total power consumption by two orders of magnitude. 

[0252] Third, continuous tracking of the user motion is extremely advantageous if the 
user is moving in and out of buildings or regions blocked by hills or buildings. Once the 
receiver has locked on to the DTV signals it can track the signal through even highly- 
degraded propagation regions. 

[0253] Fourth, continuous tracking of low dynamic user motion permits the use of very 
low delay lock loop tracking closed-loop bandwidths. The motion of a user terminal at 
automobile or walking speeds includes very small acceleration as compared to a jet fighter, 
for example. Tracking bandwidths of less than 1 Hz are realistic. 
10254] As described above, the ATSC DTV signal has an embedded field 
synchronization signal of duration approximately 77.3 microseconds and period 
approximately 24.2 ms. Thus it has a duty factor of approximately 1/313 = 0.319 %. Each of 
the separate DTV transmitters is generally unsynchronized with respect to its field 
synchronization signal. There are possible exceptions where DTV digital repeaters are used. 
In this case one or more repeaters may be modulated by time offset versions of the same 
signal as the master DTV transmitter tower Thus if one simply takes a sample of each DTV 
signal of duration 24.2 ms x n, we are guaranteed n observations of the field synchronization 
signal but 99.7 % of that signal sample will be useless for purposes of our signal processing. 
[0255] One implementation initializes a delay lock loop using a synchronization search 
technique and thereafter tracks the signal using the time gated delay lock loop tracking 
techniques as described below. The signals from various DTV transmitters are usually not 
coincident in time because of their random phasing. Therefore implementations of the present 
invention time-gate the delay lock loop not only by timing it off when no signal is present but 
also by changing the firequency channel to another of the desired 3 or more DTV signals 
needed for horizontal position tracking. 

[0256] For example, three non-overlapping DTV signals, each of duty factor 0.3 19 %, 
can be tracked with a total duty factor of only 0.957%. A guard space is implemented around 
each 77.3 microsecond observation interval for a settling time of perhaps 1-2 microseconds 
on either side of the useful signal interval. In a very power-sensitive environment, such as in 
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a mobile handset operation, this time gating pennits us to turn off much of the electronics 
during gaps in operation and utilize those elements only a small fraction of the time. 
[0257] In implementations involving slowly moving handsets, one or more 24.2 ms 
time intervals can be skipped while still maintain sufficient signal processing gain by virtue 
of using a very low delay lock loop closed-loop bandwidth. 
[0258] In an alternative implementation, the receivers discussed above are 
implemented in digital form, hi these implementations, the filtered pilot signal at terminal 
936 is further filtered by an IF filter operating in the 6 MHz range. The resulting signal is 
sampled, for example using an analog-to-digital converter. In one implementation, the 
sampling rate is 27 MHz, although other sampling rates can be used. The samples are passed 
to early-late and punctual correlators that are implemented in digital fonn. One digital 
implementation of a punctual correlator is shown in FIG 13. A similar digital implementation 
of an early-late correlator will be apparent to one skilled in the relevant art after reading this 
description. 

[0259] Referring to FIG 13, the digital samples (available at terminal 1336) are mixed 
with the signals generated by the segment and/or field modulators (available at terminal 
1338) by a mixer 1302. The resulting signal is fed to two mixers 1304A and 1304B. Mixer 
1304A combines the signal with cos(Q)^t) where the pilot signal has a fi-equency co^ and is 
offset by some unknown phase. Mixer 1304B combines the signal with sin(iy/) . The 
outputs of mixers 1304A and 1304B are fed to integrators such as finite memory integrators 
(FMI) 1306A and 1306B, respectively. The resulting signals are fed to square law detectors 
1308Aand 1308B, respectively. The resulting signals are summed by summer 1310, and are 
available at terminal 1330. 
[0260] 

[0261] Simultaneous Time-Gated DLL Tracking of Multiple ATS CDTV Signals 
[0262] FIG 1 4 shows a receiver 1 400 employing a time-gated delay lock loop 
(TGDLL) tracking multiple ATSC DTV signals simultaneously according to one 
implementation. Although reference is made to I-Q signals representing the IF signal in the 
following description, it should be understood that these signals are in digital format. 
[0263] Antennas I402A and 1402B, preferably a pair of diversity antennas, receive one 
or more DTV signals 1404. Because receiver 1400 is often implemented within a handset, the 
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orientation of antennas 1402 with respect to the DTV signal transmitters can change with 
time. For example, a small loop antenna has an antenna pattern that has a (sin[p])^ type of 
antenna pattern. Thus in order to avoid a null in the antenna pattern, or a polarization 
orthogonal to the horizontal polarization of the DTV signal, it is useful to implement 
antennas 1402 as diversity antennas. In other implementations antenna 1402 is implemented 
as a single antenna. 

[0264] RF amplifier and switch 1406 selects the DTV signals from the proper diversity 
antenna 1402 and RF amplifies the selected signals. RF filter 1408 then filters the amplified 
signals to pass the DTV signals in a limited bandwidth, for example 470-746 MHz. For 
example, the DTV field synchronization signal for one DTV channel has a duration of 
approximately 77.3 microseconds. Adding a settling time for various filters of 1 microsecond 
or slightly more on either side of the field synchronization signal produces a total observation 
interval on the order of 80 microseconds for each DTV signal in each 24.2 ms interval. 
Tracking 3 DTV signals then requires a total observation time of only 3 x 80 microseconds or 
0.24 ms out of the 24.2 ms interval. 

[0265] Master controller 1410 selects one of the DTV signals for a limited observation 
time. One of frequency synthesizers 141 6A and 1416B generates a signal having the same 
frequency as the center frequency of the selected DTV channel. This signal is combined with 
the selected DTV signal by combiner 1414 to tune to the selected DTV signal. 
[0266] The tuned DTV signal is then passed through an IF bandpass filter 1418 of 
bandwidth approximately 6 MHz. In one implementation, filter 1418 is a sharp cutoff surface 
acoustic wave (SAW) filter at an IF frequency in the range of 300-400 MHz. However many 
other IF frequency selections are possible as well, as would be apparent to one skilled in the 
relevant art. In an implementation well-suited to complete implementation in a 
semiconductor chip, direct down-conversion to baseband I and Q channels is employed. 
[0267] Analog-to-digital converter (ADC) 1420 produces I and Q digital samples at a 
rate consistent with the 6 MHz bandwidth. These samples are taken only during the 
observation intervals for each DTV signal. The samples are then processed in a set of I and Q 
correlators 1422 which can be implemented in one form as binary multipliers. In the 
implementation discussed below, correlators 1422 are non-coherent correlators. In other 
implementations, correlators 1422 are coherent correlators. In another implementation, a 
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correlated on-time reference code is used to generate a reference carrier for quasi-coherent 
correlation. 

[0268] Signal and noise are passed into correlator 1422 only during the observation 
interval. Master controller 1410 selects one of multiple processing chains within the DLL. In 
the example of FIG 14. the DLL includes three processing chains, each including one of 
correlators CORRl. C0RR2. and C0RR3; one of loop filters LI, L2. and L3; one of NCOs 
Nl, N2, and N3; and one of modulators Ml, M2, and M3. 

10269) The non-coherent delay lock loop performs early and late gate correlation and 
subtracts the output after square law detection and thus generates a delay error discriminator 
characteristic, as described above. The delay error is then filtered using loop filters to 
generate a closed loop bandwidth consistent with the dynamics of receiver motion. 
[0270J Where the user terminal is a handset with the motion of a person walking or in 
an automobile, the user dynamics have very low accelerations and the closed loop bandwidth 
can be very small, perhaps on the order of a 1 Hz closed loop bandwidth or even less. The 
resulting processing gain for a 1 second averaging time is given by 
[0271] 

[0272] Processing Gain = 832 x (1 s/0.0242) = 34380 or 45.36 dB (27) 
(02731 

10274] Mixer 1 422 produces a correlation signal. Search & initial acquisition unit 1 424 
locates the correlation peak in the correlation signal for each selected DTV signal. Unit 1424 
transmits the location of each correlation peak to number-controlled oscillators Nl, N2, and 
N3 as a correlation peak signal. 

(0275] Each modulator M generates a code that replicates the properly timed field 
synchronization signals for the DTV signal 1404 being tracked by that modulator M. Each 
modulator M establishes the proper timing of its code based on the correlation peak signal 
received fi-om units Nl, N2, and N3. Each modulator M also generates observation interval 
gate signals representing the timing of the observation interval for the DTV signal 1404 
being tracked by that modulator M. In one implementation, the observation interval includes 
guard times before and after each field synchronization signal. 

10276] In one implementation, much of the electronics are switched off in the periods 
between observation intervals to conserve power According to this implementation, each 
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modulator M transmits its observation interval gate signals to master controller 1410. Master 
controller 1410 generates power control signals based on the observation interval gate 
signals, and sends the power control signals to a power controller 1412. The power control 
signals instruct the power controller to apply or remove power from predetennined 
components of receiver 1400 according to the timing of the observation intervals 
[0277] 

10278J Time-Gated Non-Coherent DLL 

[02791 The received ATSC DTV signal is an 8 VSB signal. A noncoherent correlator 
cannot isolate the quadrature chamiel in order to perfonn a Hilbert transform on the 
quadrature chamiel alone. Thus the cross-correlation operation in receiver 1400 operates only 
on the receiver single sideband spectrum of the DTV signal and its autocorrelation function. 
The received signal spectrum is then the equivalent of a symmetrica] signal spectrum with a 
3 MHz modulation and a suppressed carrier at the center frequency. The autocorrelation 
function calculation is not affected by the phase relationships between upper and lower 
sidebands. Thus the autocorrelation function of this signal appears very similar to that of a 
raised cosine spectrum with half the symbol rate. Thus the autocorrelation function is 
approximately twice the width of the original raised cosine waveform. That this slight 
disadvantage is outweighed by the single sideband signal used with the simplicity of 
noncoherent detection is evident from the following analysis. 

[0280] The received signal, after filtering by IF Filter 1 4 1 8, can be represented in 

complex form (ignoring noise) as 

[0281] 

10282] s[t] = xW' (28) 

[0283] 

[0284] where 
[0285] 

10286] x[t] = a[t]^b[t] (29) 

[0287] 

[0288] The in-phase and quadrature components are a[t] and b[t], respectively. In the 
single sideband example the quadrature component b[t] = a'[t] where a' represents the Hilbert 
transform of the raised cosine PN sequence a. 
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[02891 Receiver noncoherent correlator 1422 forms a product r[t] of the sampled DTV 
signal and a reference waveform generated by a modulator M which has a frequency offset v. 
a phase error 6, and delay error t. The product r[t] is given by 
[02901 

[0291] r[t] = x[t]e^'^x'[t + r]e^""'*"'**> (30^ 

[0292] 

[0293] where x* represents the complex conjugate of x. The product xx* is given by 
[0294] 

[0295] ^f^' = -^f^J' + 'J = (^t/J + Ml])(a[t + r] - Mt + r]) 

= a[t]a[t + 7-] - ja[t]b[t + r] + ja[t + r]6[/] - + r] ^^^^ 

[0296] 

[0297] The autocorrelation functions of a and b are symmetrical. However the cross- 
correlation between a and b is not necessarily symmetrical. If a and b are two unccirelated 
sequences then of course the cross-correlation function between a and b is zero. In the single 
sideband signal of course a and b are a and a', respectively, and are definitely not 
uncoirelated everywhere. In fact this cross-correlation function is not only not zero, but is 
asymmetrical. Thus the expected value of p is given by 
[0298] 

[0299] ^f^^^' = ^'•^''^^W + jKA-r]-jR„,[T] 

= 2RST]-j2R^[t] (32) 

[0300] 

[0301] where /?Jr] = i?Jr] because a [t] and b[t] have the same power spectral density. 

Thus the IF output after square-law detection of its envelope is given by 
[0302] 

[0303] -'[r] = ||^[p[^^]]r=4(;^;[^] + ;^=,[r]) pS) 

[0304] 

[0305] Thus correlator 1422 uses the full amount of signal power and improves the 
noise performance by 3 dB because the quadrature Hilbert transform component indeed 
contains half the signal power. However the correlation peak is widened by a factor of 
approximately 2 because of the cross-correlation term Rl,[r] . This cross-correlation term of 
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course has a null at the origin where the autocorrelation has its peak and is symmetrical about 
the origin because it is now squared. 

[0306] At this point, correlator 1422 has generated a correlation function between the 
received signal and the receiver reference code. This function is adequate for the initial 
search operation. However in order to provide a delay lock loop discriminator curve it is 
necessary to compute two such correlation functions with an early and late gate correlator 
and to subtract the two square-law detector outputs. 

[0307] The tracking loop filter and loop gain are selected to match the dynamics of the 

handset motion as described in the documents cited above. In one implementation, a closed 

loop noise bandwidth of 1 Hz or less for the tracking function is selected. 

[0308] Although the above description has used the complex envelope formulation, this 

analysis can be rewritten in the form of I and Q digital samples, as would be apparent to one 

skilled in the relevant art. 

[0309] 

[0310] Time Gating 

[031 1] FIG 1 5 shows a typical receiver time gating plan for tracking 3 DTV channels 
21, 32, and 39. An observation interval 1502 is shown for each channel, surrounded by guard 
times 1504 and 1506. For clarity, the individual observation intervals are greatly exaggerated 
in FIG 2; each observation interval has a duty factor of approximately 0.3 %. Of course, 
implementations of the present invention can be used for tracking 4 or more DTV signals, as 
will be apparent to one skilled in the relevant art after reading this description. 
[0312] The channel time gating tums on and off the received signal plus noise. Each 
observation interval lasts approximately 77.3 microseconds. The guard times are shown that 
allow for the settling time of the receiver filters and frequency synthesizers. Notice that the 
settling time of the frequency synthesizers are greatly reduced because two synthesizers are 
used so that one can be programmed while the other is active in ping-pong fashion. 
[0313] Because each DTV channel operates on a different randomly-selected field 
synchronization clock phase, the likelihood of two field synchronization segments 
overlapping is small. In the unlikely event that the observation intervals for two of the DTV 
signals overlap, receiver 1400 alternates between the two DTV signals each field 
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synchronization frame of 24.2 ms. This reduces processing gain by 3 dB. but occurs only 
infrequently. 

[0314] Although constant stable voltages must be available continuously, most of the 
components of receiver 1400 are active only during the observation intervals. However, 
stable clock 1426, loop filters L and NCOs N must operate continuously. 
[031 5] The effective loop gain of the TGDLL of course depends on the duty factor. 
Because the TGDLL can track both position and velocity, the required closed loop noise 
bandwidth depends on the acceleration of the user handset. In most applications the 
acceleration is rather minor. These considerations are discussed in the documents cited above 
and in J. J. Spilker, Jr., Digital Communications by Satellite, Prentice-Hall, Englewood 
Cliffs, NJ, 1977, 1995, page 555, incorporated by reference herein. 
[0316] If the handset is moving slowly or not at all, in addition to this time-gating 
operation, receiver 1400 can skip many 24.2 ms observation intervals entirely and thereby 
cut the duty factor and power consumption ever further. For example, receiver 1400 can 
operate for a 1 second interval every 30 seconds or more. 

(0317) The invention can be implemented in digital electronic circuitry, or in computer 
hardware, fmnware, software, or in combinations of them. Apparatus of the invention can be 
implemented in a computer program product tangibly embodied in a machine-readable 
storage device for execution by a programmable processor; and method steps of the invention 
can be performed by a programmable processor executing a program of instructions to 
perform functions of the invention by operating on input data and generating output. The 
invention can be implemented advantageously in one or more computer programs that are 
executable on a programmable system including at least one programmable processor 
coupled to receive data and instructions from, and to transmit data and instructions to, a data 
storage system, at least one input device, and at least one output device. Each computer 
program can be implemented in a high-level procedural or object-oriented programming 
language, or in assembly or machine language if desired; and in any case, the language can 
be a,compiled or interpreted language. Suitable processors include, by way of example, both 
general and special purpose microprocessors. Generally, a processor will receive instructions 
and data from a read-only memory and/or a random access memory. Generally, a computer 
will include one or more mass storage devices for storing data files; such devices include 
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magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and 
optical disks. Storage devices suitable for tangibly embodying computer program instructions 
and data include all forms of non-volatile memory, including by way of example 
semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; 
magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and 
CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs 
(application-specific integrated circuits). 

[0318] A number of embodiments of the invention have been described. Nevertheless, 
it will be understood that various modifications may be made without departing from the 
spirit and scope of the invention. While some of the implementations described herein 
function at baseband, equivalent intermediate frequency implementations will be apparent to 
one skilled in the relevant art after reading this description. Similarly, while some of the 
implementations described herein function at intermediate frequency, equivalent baseband 
I/Q implementations will be apparent to one skilled in the relevant art after reading this 
description. In either of these implementations, the received signals can be sampled and 
converted to digital form before processing at baseband. 

[0319] In some implementations, all measurements of the DTV signals are taken 
simultaneously. This eliminates the need to know the frequency offset of the receiver clock. 
Therefore only one unknown remains: the time offset of the receiver clock. This technique 
also reduces power requirements in the receiver, thus prolonging battery life for a portable 
receiver. In these implementations, the NCOs remain constantly on to preserve the state of 
the code. Accordingly, other embodiments are within the scope of the following claims. 
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